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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 15 June 2001 , 
2a)D This action is FINAL. 2b)[3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-22 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10) [S The drawing(s) filed on 6/15/01 is/are: a)D accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) G3 The oath or declaration is objected to by the Examiner. Noto tho attached Office Action or form PTO - 152. 
Priority under 35 U.S.C. §§119 and 120 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (0- 

a)0 All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
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DETAILED ACTION 

1 . This action is in response to the application filed on 06/15/2001 . 
Claims 1-22 are pending in the application. 

Drawings 

2. The figure 1 and figure 8 have enlarged views. Instead of labeling continued drawings with "con't" 
(Figure 1) and Part 1 (Figure 8), it requires renumbering the continued drawings with new and different 
figure numbers. See MPEP, 37 CFR 1.84(h). 

Oath/Declaration 

3. The oath or declaration is defective. 

The oath or declaration is defective because: The declaration is deficient. 
There are many unreadable words. Signatures and addresses are not clear. A new oath or declaration in 
compliance with 37 CFR 1.67(a) identifying this application by application number and filing date is 
required. See MPEP §§ 602.01 and 602.02. 

Specification 

4. The disclosure is objected to because of the following informalities: 

- The Brief Description Of Drawings section given in pages 5-6 does not include the description of figure 
15 and figure 16. 

- In page 5, at line 12, it wrote 'FIG. 5'. 

- In page 13, at line 6, it wrote 'Figure 5\ 
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It does not have FIG. 5 or Figure 5 in the drawings. 
Appropriate correction is required. 
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However, the drawings have figure 5A and figure 5B. 



Claim Rejections - 35 USC § 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 6-9, 15-16 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 
As per claim 6 : 

Claim 6 recites the limitation, "computing a trigger for each process". Since there is insufficient 
antecedent basis for "each process? in the claim, the limitation is indefinite. It requires amending this 
limitation to make it clear. The term 'each process' is interpreted as an action done by control flow 
analysis. 

As per claims 7-9 : 

Claims 7-9 are depended on claim 6. The indefinite scope of claim 6 renders the claims 7-9 indefinite. 
As per claim 15 : 

Claim 15 recites the limitation, "wherein the verification language features symmetry". Since there is 
insufficient antecedent basis for "tfie verification language" in the claim, the limitation is indefinite. It 
requires amending this limitation to make it clear. The term "the verification language" is interpreted as 
the first language 1 . 

As per claim 16 : 

Claim 16 is depended on claim 15. The indefinite scope of claim 15 renders the claim 16 indefinite. 
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Claim Rejections - 35 (JSC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 
the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), 
by another filed in the United States before the invention by the applicant for patent or (2) a 
patent granted on an application for patent by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty 
defined in section 351(a) shall have the effects for purposes of this subsection of an application 
filed in the United States only if the international application designated the United States and 
was published under Article 21(2) of such treaty in the English language. 

Claims 1-22 are rejected under 35 U.S.C. 102(e) as being anticipated by Edwards et al., (US No. 
6,625,797). 

Given the broadest reasonable interpretation of followed claims in light of the specification. 
As per claim 1 : 

Edwards discloses a method for translating a high-level source specification [claimed language: first 

language'] such as a compiled version of a source code (see Figure 1) into a target language [claimed 

language: 'second language 1 ] called hardware representation (see column 5, lines 39-44). 

The method includes generation of nodes that represent hardware circuits (resources) by analyzing the 

source specification (see column 5, lines 55-61). Nodes and control paths [claimed language: 'dynamic 

behavior 1 ] represent functions from the source specification (see column 3, lines 36-50). 

The translation includes generation of a hardware-implementation independent flowgraph [claimed 

language: 'static framework'] with nodes, where each node represents a distinct hardware circuit (see 

column 6, lines 15-16). Then the nodes are substituted [claimed language: 'mapping'] with hardware 

circuits (see column 6, lines 26-32) based on the semantics of bvtecodes w hich create the nodes [Nodes 
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with a specified semantic: 'underlying control structure'] for representing the target language (see column 
5, lines 39-44). 

Despite the terminological differences, the teaching covers the claim limitations: 
tt A method for at least semi-automatically translating code written in a first language to a second 
language featuring constraints and featuring dynamic behavior, wherein the first language 
features a hierarchy of objects, such that relationships between the objects are determined by 
constraints, the method comprising: 

detecting an underlying control structure for code in the first language" (see column 5, 
lines 51-53, The information gathered [detecting] from the bytecodes/source code [code in the first 
language] is obtained through analysis [detecting] o f the language semantics and structure [underlying 
control structure]. See column 6, lines 27-29, The specific function implemented in each hardware circuit 
is specified by the semantics of the bvtecode which created that node 1 : Edwards teaches obtaining 
bytecodes which are specified by bytecodes' semantics and creating a node from an obtained bytecode. 
This has means of detecting an underlying control structure). 

"creating a static framework (hardware-implementation independent flowgraph) of resources 
for supporting the dynamic behavior (column 4, lines 11-17, nodes and control paths) of the code 
written in the first language" (see column 6, lines 15-25, referring to: 'generation of the hardware- 
implementation independent flowgraph [static framework]. Each bytecode in compiled source code 
language [in the first language] specified a node [supporting the dynamic behavior] to be inserted into the 
initial flowgraph', and This node [dynamic behavior] represents a distinct hardware circuit [resources] 1 )] 
and 

"mapping the dynamic behavior (nodes, control paths) to the second target language 
(hardware representations) according to said static framework of resources and said underlying 
control structure" (see column 6, lines 26-42, 'substitution of a hardware circuit for each node [mapping 
the dynamic behavior]' , and 'The specific function implemented in each hardware circuit [according to 
said static framework of resources] is specified by the semantics of the bvtecode which created that node 
[underlying control structure]'. 
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As per claim 2 : Edwards discloses, "The method of claim 1, wherein said underlying control 
structure is detected by control flow analysis for an action (see action in claim 1 , step 'detecting . . . '), 
to determine at least one of a condition and a trigger for causing said action to execute" 
(see column 7, lines 25-39, referring to: In this case of a conditional fork, one branch [determine at least 
one of a condition] will represent the bytecodes that would be executed on a "true" result [trigger for 
causing said action to execute]'). 

As per claim 3 : Edwards discloses, "The method of claim 2, wherein said at least one of the condition 
and trigger is a guard for governing execution of said action" (see action in claim 2), 
"such that control flow analysis comprises at least determining at least one guard for each 
action" (see column 7, lines 25-39, referring to: "True" result [determining at least one guard]). 

As per claim 4 : Edwards discloses, "The method of claim 3, wherein said control flow analysis 
further comprises determining a plurality of guards for creating a sequential control flow graph" 

(in light of the specification [in the specification: page 15, line 7: 'guard nodes represent a branch point'], 
see column 7, lines 25-39, referring to: 'one branch [a guard] will represent the bytecodes that would be 
executed on a "true" result, the other branch [a guard] represents the bytecodes which would be executed 
on a "false" returned from the conditional operation [sequential control flow graph], and 'data between the 
sequenced operation*). 

As per claim 5 : Edwards discloses, "The method of claim 4, wherein said underlying control flow for 
the code in the first language is detected by: 

parsing the code; and creating an abstract syntax tree" (see figure 2; referring to: Parse', Annotated 
CDFG\ For a particular abstract syntax tree: see column 8, lines 41-54, 'a series of algorithms may be 
applied to each flowgraph and to the collection of flowgraphs...'); 
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" wherein said at least one node of said sequential control graph retains a reference to a node of 
said syntax tree" (see column 5, lines 39-44, 'library reference, etc., according to the annotation of each 
node and path [retains a reference to a node of said syntax tree]'). 

- Through claims 6-9, the term 'each process 1 is interpreted as an action done by control flow analysis in 
light of the specification: 
As per claim 6 : 

Edwards discloses, "The method of claim 4, wherein said control flow analysis comprises: 
computing a trigger structure of each process " (see column 7, lines 25-39, True result' and false 
result', and 'sequenced operation 1 ). 

"determining said at least one guard for each action of said process" (see column 7, lines 25-39, 
'"True" result' and '"false" result', have means for determining guards 1 ); and 

"determining a segmentation of said process into a plurality of segments? (see column 16, lines 4-7, 
'waitO method indicates that the control flow through a specific segment [determining a segmentation] of 
the flowgraph', and see column 9, lines 42-52, 'inserting registers [plurality of segments] (sequential 
elements) into the flowgraph': Examiner note: in light of the specification, figure 9, an insertion of registers 
has means of a plurality of segments). 

As per claim 7 : Edwards discloses, "The method of claim 6, wherein said control flow analysis 
further comprises: unrolling at least one loop" (see column 5, lines 6-9, 'loop unrolling') 

As per claim 8 : Edwards discloses, "The method of claim 6, further comprising retiming at least one 
action" (and see column 5, lines 19-26, 'Physical memory and routing elements such as register, flip-flop, 
and multiplexers are inserted into the data flow in order to ensure their arrival times in each destination 
instructions [retiming\\ see column 9, lines 42-52, 'inserting registers (sequential elements) into the 
flowgraph'. This insertion is further discussed by Edwards for fixing timing, in which the flowgraph 
generation does not fulfill, by breaking the control flow and inserting the registers for delaying the same 
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clock cycles: See column 9, lines 47-52, 'Each time a register is inserted between two nodes [retiming] in 
the flowgraph, the control signal between those same two nodes is broken and a flip-flop inserted. This 
has the effect of delaying [retiming] the control by the same number of the cycles as the data'). 

As per claim 9 : 

In light of the specification (page 15, lines 5-12), 

Edwards discloses, "The method of claim 6, wherein each node is selected from a group consisting 
of a basis node for representing a list of non-timing consuming action (see column 9, lines 45-52, 
referring to "nodes" in two nodes the graph 1 , and ' same two nodes . See column 4, lines 11-12, 'Node'), 
a guard node for representing a branch point (see column 7, lines 25-39, referring to: 'one branch' and 
'other branch 1 ). 

and a wait node for containing a temporal expression" (In column 16, lines 4-25 it discusses the waitO 
implements a node (line 16) [wait node] at the broken point where the waitO method is called (lines 6-7)). 

As per claim 10 : Regarding the limitation, "The method of claim 2, wherein said control flow analysis 

detects at lest one malformed control structure for manual alteration by a user* 

Edwards discloses this limitation by providing an insertion during compilation and translation (see figure 

1), where a user can insert user preferences and constraints by using "pause" (see column 16, lines 39- 

67). 

As per claim 1 1 : Edwards discloses, tt The method of claim 1, wherein said static framework of 
resources is created by elaboration, wherein elaboration is performed by allocating a sufficient 
number of state holding elements for representing dynamic behavior of the code written in the 
first language" (see column 5, lines 39-67, The fully resolved, elaborated... 1 ; and column 6, lines 4-42, 
discusses the full elaboration). 
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As per claim 12 : Edwards discloses, "The method of claim 11, wherein said state of holding elements 
are allocated by: 

recursively analyzing a structure of the code written in the First language (see column 5, lines 30-35, 
' recursively resolved... 1 ). 

determining structural constraints; (see column 16, lines 45-50, these structures may (selectively via 
user constraints) include:'). 

creating an elaborating graph from said structure of the code in said structural constraints" (see 
Figure 1, the flow between 'User Preferences and Constraints' and Control and Data Flow Graph'). 



As per claim 1 3 : Edwards discloses, "The method of claim 12, wherein said elaboration graph 
features a plurality of nodes selected from group consisting of scalar nodes, struct nodes and list 
nodes? (see column 4, line 1 1 the definition of Node; see column 6, lines 15-25, the node represents a 
distinct hardware circuit in the resulting the hardware implementation', and 'Node's characteristic ... 
[scalar nodes, struct nodes and list nodes]\ where scalar nodes, struct nodes and list nodes are inherent 
in the semantics of the source program) 



As per claim 14 : Edwards discloses, "The method of claim 12, wherein said elaboration graph is 
unfolded to completely represent a plurality of structures of the first language" (see column 5, lines 
39-44, 'elaborated and annotated logic design flow graph representation [represent a plurality of 
structures of the first language]). 



As per claim 15 : Edwards discloses, "The method of claim 14, wherein the verification language 
features symmetry (see column 3, lines 51-56), and wherein said elaboration graph is unfolded to 
overcome an asymmetrical feature of the code" (see column 5, lines 19-26 'inserted into the data 
flows... .so that the functionality of the original source is preserved [overcome an asymmetrical feature]'; 
see column 9, lines 40-52, 'inserting registers into flow graph while still maintaining correct functionality 
[overcome an asymmetrical feature]') . 
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As per claim 16 : Edwards discloses, "The method of claim 15, wherein said asymmetrical feature is 
selected from the group consisting of a temporal expression" (see column 3, lines 51-58 'has the 
minimum sense of temporal operation [consisting of a temporal expression] 1 and see column 9, lines 40- 
52, 'inserting registers into flow graph [asymmetrical feature] while still maintaining correct functionality 1 ) 
u and a time consuming method 1 (see Figure 1: 'User preferences and constraints'. Examiner note: 
Involvement of a user in a process is time consuming). 

As per claim 17 : Edwards discloses, "The method of claim 12, wherein said underlying control 
structure is detected by control flow analysis for an action, to determine at least one of a 
condition and a trigger for causing said action to execute"(see column 7, lines 25-39, The nodes, 
which correspond to operations' [underlying control structure], 'conditional operation' [determine at least 
one of a condition] and 'executed on a "true" result* [trigger for causing said action to execute]), 
"where said at least one of a condition and trigger is a guard for governing execution of said 
action" (see column 7, lines 25-39, '"true" result*), and 

"wherein a plurality of guards is determined for creating a sequential control graph" (see column 7, 
lines 25-39, '"true" result' and "false return from the conditional operation', and 'sequenced operation'), 
"the method further comprising: 

determining an interrelationship between said elaboration graph and said sequential control 

graph n (see column, 9, 12-39, for loops', "while loops' and do-while loops' [determining an 
interrelationship] [said sequential control]). 

As per claim 18 : Edwards discloses, "The method of claim 17, wherein said interrelationship is used 
to detect a race" (see column 9, lines 29-30, This eliminates asynchronous feedback loops with 
undefined completion states [detect a race] 1 ). 



As per claim 19 : Edwards discloses, "The method of claim 17, wherein said interrelationship is used 
to compute an execution schedule" (see column 9, line 1 1 , 'Scheduling and Resource Sharing'). 
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As per claim 20 : Edwards discloses, "The method of claim 1, wherein the first language features at 
least one type of symmetry, and wherein said at least one type of symmetry is maintained when 
creating said static frame work of resourced (see column 5, lines 19-26, 'Physical memory and 
routing elements such as register, flip-flop, and multiplexers [static frame work of resources] are inserted 
into the data flow in order to ensure their arrival times in each destination instruction, so that the 
functionality of the original source [symmetry] is preserved [symmetry is maintained] 1 ] see column 9, lines 
40-52, 'inserting registers into flow graph while still maintaining correct functionality [symmetry is 
maintained]'). 

As per claim 21 : Edwards discloses, "The method of claim 1, wherein the first language is a 
verification language" (see column 1, lines 9-13, 'high-level software language [verification language]' 
and see column 2, lines 25-30, 'high-level source specification [verification language] 9 ). 

As per claim 22 : Edwards discloses, "The method of claim 1, wherein the code, after translation to 
the second language, performs verification of a design (see column 5, lines 39-44, annotated logic 
design flowgraph is translated into target language [the second language] ', and see column 1 , lines 9-13, 
'digital hardware implementations [performs verification of a design]'). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. 

Smith et al, US No. 5,404,319, discloses a method for mapping the behavior of a specification 
into a hardware description language representation. 

Dangelo et al, US No. 5,493,508, discloses a method for generating structural descriptions of a 
complex digital device from high-level description and specifications. 
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Dockser et al, EP No. 0 834 823 A1 , discloses a method for developing an integrated circuit 
design using a HDL template. 

Amellal et al, "Scheduling of a Control Data Flow Graph", IEEE, discloses a control and data flow 
graph model for the high-level synthesis of digital systems. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Ted T. Vo whose telephone number is (703) 308-9049. The examiner can normally be 
reached on Monday-Friday from 8:00 AM to 5:30 PM ET. If attempts to reach the examiner by telephone 
are unsuccessful, the examiner's supervisor, Tuan Dam, can be reached on (703) 305-4552. 
The fax phone numbers: 

(703) 872-9306 (for formal communication intended for entry); 

(703) 746-5429 (for informal or draft communication, please label "PROPOSED" or "DRAFT"). 

Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 
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Patent Examiner 
Art Unit: 2122 
December 9, 2003 



